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Abstract — This paper is focused on the cross-layer design 
problem of joint multiuser detection and power control for 
energy-efficiency optimization in a wireless data network through 
a game-theoretic approach. Building on work of Meshkati, et al., 
wherein the tools of game-theory are used in order to achieve 
energy-efficiency in a simple synchronous code division multiple 
access system, system asynchronism, the use of bandlimited chip- 
pulses, and the multipath distortion induced by the wireless 
channel are explicitly incorporated into the analysis. Several 
non-cooperative games are proposed wherein users may vary 
their transmit power and their uplink receiver in order to 
maximize their utility, which is defined here as the ratio of 
data throughput to transmit power. In particular, the case in 
which a linear multiuser detector is adopted at the receiver is 
considered first, and then, the more challenging case in which 
non-linear decision feedback multiuser detectors are employed 
is considered. The proposed games are shown to admit a 
unique Nash equilibrium point, while simulation results show 
the effectiveness of the proposed solutions, as well as that the 
use of a decision-feedback multiuser receiver brings remarkable 
performance improvements. Index Terms — Power control, non- 
cooperative games, energy-efficiency, CDMA, Multipath fading. 



I. Introduction 

Game theory [1] is a branch of mathematics that has 
been applied primarily to social science and economics to 
study the interactions among several autonomous subjects 
with contrasting interests. Recently, it has been discovered 
that it can also be used for the design and analysis of 
communication systems, mostly with application to resource 
allocation algorithms [2], and, in particular, to power control 
[3]. As examples, the reader is referred to [4], [5], Here, 
for a multiple access wireless data network, noncooperative 
and cooperative games are introduced, wherein users choose 
their transmit powers in order to maximize their own utilities, 
defined as the ratio of the throughput to transmit power. While 
the above studies consider the issue of power control assuming 
that a conventional matched filter is available at the receiver, 
the recent paper [6] considers for the first time the problem 
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of joint linear receiver design and power control so as to 
maximize the utility of each user. In particular, it is shown 
here that the inclusion of receiver design in the considered 
game brings remarkable advantages, and, also, results based 
on the powerful large-system analysis are presented. 

All of the cited studies, while laying the foundations of 
the game-theoretic approach to utility maximization in wire- 
less data networks, focus on a very simple model, i.e. a 
synchronous direct sequence code division multiple access 
(DS/CDMA) channel subject to flat-fading. In this paper, 
instead, we extend the game-theoretic framework to a more 
practical and challenging scenario, namely we explicitly take 
into account (a) the possible system asynchrony across users; 
(b) the use of bandlimited chip-pulses; and (c) the multipath 
distortion induced by the wireless propagation channel. Note 
that in such a scenario intersymbol and interchip interference 
arises, thus implying that the appealing mathematical rela- 
tionships between the signal-to-interference plus noise ratio 
(SINR) and the transmit power (as revealed in [6]) do not 
hold any longer, and this makes system analysis much more 
involved than it is for the case in which no self-interference 
exists. A further contribution of this paper is the consideration 
of non-linear multiuser receivers. Indeed, while previous stud- 
ies have considered the case in which either a matched filter 
(see, e.g., [5]) or a linear multiuser detector [6] is adopted at 
the uplink receiver, here we also consider the case in which 
a non-linear decision feedback receiver is employed at the 
receiver. 

Notation: (-) T denotes transpose, while * and x denote linear 
convolution and ordinary product, respectively. 

II. Preliminaries and Problem Statement 

Consider the uplink of an asynchronous DS/CDMA system 
with K users, employing bandlimited chip pulses and oper- 
ating over a frequency-selective fading channel. The received 
signal at the access point (AP) may be written a£j] 

B-l K 

r ^ = J2J2VP^ b k(p)s' k (t-T k -pT b )*c k (t)+w{t). (1) 

p=0 k=l 

'For the sake of simplicity we assume here a real signal model; however, 
the extension to complex signals to account for I and Q components is trivial. 
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In the above expression, B is the transmitted frame or packet 
length, T b is the bit-interval duration, p k and r k > denote 
the transmit power and timing offset of the fc-th user, bk(p) €E 
{+1,-1} is the fc-th user's information symbol in the p- 
th signaling interval (extension to modulations with a larger 
cardinality is straightforward). Moreover, Ck(t) is the impulse 
response modeling the channel effects between the receiver 
and the fc-th user's transmitter, while w(t) is the additive 
noise term, which is assumed to be a zero-mean, Wide- 
Sense Stationary (WSS) white Gaussian process with Power 
Spectral Density (PSD) Ao/2. It is also assumed that the 
channel coherence time exceeds the packet duration BT b , so 
that the channel impulse responses co(t), . . . , CK-i(t) may be 
assumed to be time-invariant over each transmitted frame. As 
to s' k (t), it is the fc-th user's signature waveform and is written 

JV-l 

as s' k (t) = Yl h SRRc(t -nT c ), with {^"feo 1 the fc-th 

71 = 

user's spreading sequence, N the processing gain, T c = T b /N 
the chip interval, and ft-sRRc(') a square-root raised cosine 
waveform with roll-off factor a E [0, 1]. We assume here that 
^srrc(^) is zero outside the interval [0,4T C ] and attains its 
maximum value in t = 2T C . 

The receiver front-end consists of a filter with impulse 
response /isrrc( — t), followed by a sampler at rate M/T c ; 
in our simulations we will assume that M — 2. Denoting by 
y(t) the signal at the output of the receiver matched filter, it 
can be easily shown that 

B-l K 

y{t) = r{t) * h SKKC {-t) = Y Y VPkb k {p)x 

P =o k=i {1) 

Sk(t - T fe - pT b ) * c k (t) + w(t) * h S n RC (-t) , 

n(t) 
N-l 

with Sfe (t) = s' k (t) * h SRRC (-t) = J2 P [ k )h ^{t - nT c ), 

and /iRc(i) = h SRRC (t) * h SRRC (-t). 

Denoting by hk(t) = s k (t—T k )*c k (t) the effective signature 
waveform for the fc-th user in the p-th signaling interval, the 
signal (O can be expressed as 

B-l K 

= Yl VP^ b k{p)h k {t - P T b ) + n(t) . (3) 

p=0 fe=l 

Notice that the waveform hk(t) is supported in the interval 
["Tfe, ifc + Tb + T m + 7T C ], where T m denotes the maximum 
channel multipath delay spread over the K active users. 
Assuming that + T m < Tf,, the support of the waveform 
h k {t-pT b ) is contained in the interval [pT bl (p + 2)T b + 7T C ], 
thus implying that, for a system with processing gain larger 
than 7, in the symbol interval I p = [pT b , (p + 2)T b ] the 
contribution from at most four symbols for each user (i.e. the 
p-th, the (p - l)-th, the {p - 2)-th and the {p + l)-th ones) 
is observed. Accordingly, sampling the waveform y(t) at rate 
M/T c , the 2MiV-dimensional vector y{p) collecting the data 



samples of the interval 2 p can be expressed as 



fe=i 



b k (p)h kfi + b k (p + l)h k 



+i 



b k (p- l)h k: 
n(p) . 



(4) 

In dU, the vector h k ,i is 2Af TV-dimensional, and contains the 
samples of the signature h k (t — (p + i)T b ) coming from T p , 
while the vector n(p) contains the noise contribution, and 
is a Gaussian random vector with covariance matrix M. We 
assume that the data vector y(p) will be used in order to detect 
the information symbols bi(p), ^(p), ■ ■ ■ > bxip), i.e. the p-th 
epoch data symbols for all the users. 

Assume now that each mobile terminal is interested both 
in having its data received with as small as possible error 
probability at the AP, and in making optimal use of the energy 
stored in its battery. Obviously, these are conflicting goals, 
since error-free reception may be achieved by increasing the 
received SNR, i.e. by increasing the transmit power, which of 
course comes at the expense of battery lif^. A useful approach 
to quantify these conflicting goals is to define the utility of the 
fc-th user as the ratio of its throughput, defined as the number 
of information bits that are received with no error in the unit 
time, to its transmit power [4], [5], i.e. 



u k 



n 
Pk 



(5) 



Note that u k is measured in bits/Joule. Denoting by R the 
common rate of the network and assuming that each packet 
of B bits contains L information bits and B — L overhead bits, 
reserved, e.g., for channel estimation and/or parity checks, the 
throughput T k can be expressed as 



n 



R—Pk 
B 



(6) 



wherein P k denotes the probability that a packet from the fc- 
th user is received error-free. In the considered DS/CDMA 
setting, the term P k depends formally on a number of pa- 
rameters such as the spreading codes of all the users, their 
transmit powers and their channel impulse responses; however, 
a customary approach is to model the overall interference as a 
Gaussian random process, and assume that P k is an increasing 
function of the fc-th user's SINR j k , which is a good model 
for many practical scenarios. 

For the case in which a linear receiver is used to detect the 
data symbol b k (p), according, i.e., to the decision rule 



b k (p) = sign d k y(p) 



(7) 



with b k (p) the estimate of b k (p) and d k the 2NM -dimensional 
vector representing the receive filter for user fc, it is easily seen 

2 Of course there are many other strategies to lower the data error prob- 
ability, such as for example the use of error correcting codes, diversity 
exploitation, and implementation of optimal reception techniques at the 
receiver. Here, however, we are mainly interested in energy efficient data 
transmission and power usage, so we assume that only the transmit power 
and the receiver strategy can be varied to achieve energy efficiency. 
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that for the case at hand the SINR j k can be written as 



Ik 



Pk{dlh ky0 ) 2 



dlMd k 



Pi( d k h 



1,3 



J2Pk{dlh kj ) 2 



j¥0 



(8) 

The exact shape of Pk("fk) depends not only on 7/., but 
also on other factors such as the modulation and coding type. 
However, in all cases of relevant interest, it is an increasing 
function of 7^ with a sigmoidal shape, and converges to unity 
as 7fc — > +00; as an example, for binary phase-shift-keying 
(BPSK) modulation coupled with no channel coding, it is 
easily shown that 

Pkhk) = [l-Q(^W k )] B , (9) 

with Q(-) the complementary cumulative distribution function 
of a zero-mean random Gaussian variate with unit variance. 

It should be noted however that substituting Eq. into (O, 
and, in turn, into (01, leads to a strong incongruence. Indeed, 
for pk — ► 0, we have j k — > 0, but P k converges to a small but 
non-zero value (i.e. 2~ B ), thus implying that an unboundedly 
large utility can be achieved by transmitting with zero power. 
To circumvent this problem, a customary approach [5], [6] is 
to replace P k with an efficiency function, say fkilk), whose 
behavior should approximate as close as possible that of P k , 
except that for j k — > it is required that fk{jk) — o(7fc)- The 
function /(7&) = (1— e~ lk ^ 2 ) B is a widely accepted substitute 
for the true probability of correct packet reception, and in the 
following we will adopt this model. This efficiency function is 
increasing and S-shaped, converges to unity as j k approaches 
infinity, and has a continuous first order derivative^. 

Summing up, substituting (|6]l into <(5j and replacing the 
probability P k with the above defined efficiency function, we 
obtain the following expression for the fc-th user's utility: 



uk = R 



B P k 



Vfc = 1, . 



,K 



(10) 



III. Non-cooperative games with linear receivers 

In what follows we illustrate three different noncooperative 
games wherein each user aims at maximizing its own utility 
by varying its transmit power, and, possibly, its linear uplink 
receiver. Formally, the considered game Q can be described as 
the triplet Q = [jC, {S k } , {u k }}, wherein K = {1, 2, . . . , K} 
is the set of active users participating in the game, u k is the 
fc-th user's utility defined in eq. fllOl l, and 



S k = [0, Pfe, ma J X TZ 



2NM 



(ID 



is the set of possible actions (strategies) that user fc can take. 
It is seen that S k is written as the Cartesian product of two 
different sets, and indeed [0, P/c.max] is the range of available 
transmit powers for the fc-th user (note that P k . max is the 
maximum allowed transmit power of user fc), while 1Z 2NM , 
with TZ the real line, defines the set of all possible linear 
receive filters. 

3 Note that we have omitted the subscript k, i.e. we have used the notation 
filk) in place of fkilk) since we assume that the efficiency function is the 
same for all the users. 



A. Power control with plain matched filter 

We first consider the case in which S k = [0, Pk,ma,x] and the 
uplink receiver is a matched filter, i.e. we assume that each user 
tunes its transmit power in order to maximize its own utility, 
but the uplink receiver is a matched filtei0. Consequently, the 
fc-th user's SINR is expressed as 

Pk\\h k . \\ 4 

7fc = 1 ■ 

hi fi Mh kfi +Y^ p*( h loK 3 ) 2 +J2 pk ( h kfl hk ^ 2 

i^kj=-2 j^O 

(12) 

and the noncooperative game can be cast as the following 
maximization problem 

/ s f(lk(Pk)) 

max itfc — max u k (p k )= max , (13) 

s k p fc e[o,p fc , max ] p fc e[o,p fc , max ] p k 

Vfc = 1, . . . , K. Now, the following result can be stated about 
maximization d X 3T >. 

Proposition 1: The non-cooperative game defined in ( liil ) 
admits a unique Nash equilibrium point p k , for k — 1, . . . , K, 
wherein p* k = minjpfc, i\ m ax}, with p k denoting the k-th 
user's transmit power such that the k-th user's SINR ^ k equals 
7^., i.e. the unique solution of the equation 



D 



2a k 

with a k — ll/i/coll 4 and 



7(a fe - 6 fe 7) = exp(7/2) - 1 



(14) 



3#0 

Proof: The proof is omitted for brevity. ■ 
In summary, Proposition 1 states that a Nash equilibrium 
for the noncooperative game (13[ always exists, and it can be 
found with the following steps. First, the unique solution 7^ 
of the equation ( fl4l i is determined. Then, each user adjusts its 
transmit power to achieve its target SINR 7^. These steps are 
repeated until convergence is reached. 



B. Power control and receiver design with no ISI 

Let us now consider the case in which not only the transmit 
power, but also the linear receiver can be tuned so as to 
maximize utility for each user; moreover, let us also impose the 
condition that the receive filter be orthogonal to the subspace 
spanned by ISI. Denoting by O k a 2NM x (2NM - 3)- 
dimensional matrix containing in its columns a basis for the 
orthogonal complement of the subspace spanned by the fc- 
th user's ISI, i.e. by the vectors h k _2, hfc,-i> an d ^fe,i> we 
assume that the decision rule to detect the symbol b k (p) can 
be written as 



h{p) = sign xlOjyip) 



(15) 



4 Note that for an oversampling factor M > 1 a whitening transformation 
would in principle be required prior to matched filtering; for the sake of 
simplicity, however, noise whitening is not performed here. 
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with x k a (2NM — 3) -dimensional vector. The fc-th user's 
SINR is now written as 



Ik 



p k {xlOlh kfi ) 2 



i^k j=-2 



, (16) 



namely the fc-th user's transmit power appears only in the 
numerator in the RHS of j!6t . thus implying that the relation 
dTfc _ Tfc holds. We now consider the following maximization 

dp k Pk ° 

problem 

maxu fc = max u k (p k ,x k ) , Vk=l,...,K. (17) 

Sk Pk,X k 

Given ( [Tol l, the above maximization can be also written as 



max 

Pk-Xk 



f{lk{Pk;X k )) 



f ( ma,x^ k (p k ,x k ) 



max — — , (18) 

Pk Pk p k 

i.e. we can first take care of SINR maximization with respect 
to linear receivers, and then focus on maximization of the 
resulting utility with respect to transmit power. We now have 
the following: 

Proposition 2: Let Myy denote the covariance matrix of the 
vector y(p). The non-cooperative game defined in ( 1771 ) admits 
a unique Nash equilibrium point {p* k , x* k ), for k = 1, . . . , K, 
wherein 

-i 



:(o T k M 



yy 



o, 



o T k h 



fe,0 



is the unique (up 



to a positive scaling factor) k-th user's receive filter that 
maximizes the SINR ^ k in ( 1761 ). Denote j£ — maxa; fc 7fc. 
- p* k — minjpfc, Pfe iln ax}, with p k the k-th user's transmit 
power such that the k-th user's maximum SINR j k equals 
7, i.e. the unique solution of the equation f(j) = 7/'(7)> 
with /'(7) denoting the derivative 0/7(7). 
Proof: The proof is omitted due to lack of space. Note however 
that, due to the constraint that the receive filter is orthogonal 
to the ISI contribution, the mathematical structure of the 
maximization ( fTTI i is similar to that of the noncooperative 
game proposed in [6], and the proof can thus be adapted from 
there. ■ 
The above equilibrium can be reached according to the 
following procedure. For a given set of users' transmit powers, 
the receiver filter coefficients can be set according to the 



relation xl 



/Pk 



k MyyO k 



0\h k ,Q\ each user can 



then tune its power so as to achieve the target SINR 7. These 
steps are repeated until convergence is reached. 

C. Power control and unconstrained receiver design 

Finally, we consider the case in which no constraint is 
imposed on the receive filter, so that the fc-th user's SINR 
is written as in Eq. ((H). We now consider the following 
maximization 



max it & = max u k (p k , d k ) = max • 
Sk Pk4k Pk 



f I m&xj k (p k ,d k ) 



pk 



Vfe = 1 , . . . , K , wherein the fact that the efficiency function 
is non-decreasing has been exploited. Now, the maximization 
of 7^ with respect to d k is trivial, since it is well known that 
the linear receiver that maximizes SINR is the minimum mean 
square error multiuser receiver. As a consequence, denoting by 
d k the maximizer of j k , we have 



d k 



fpk'Myyh 



(20) 



let us denote by j k (p k ) the fc-th user's SINR with d k = d k . 
Maximizing the utility with respect to the transmit power 
requires instead solving the equation 



f(ik(Pk)) = f \ik{pk))i k {pk)pk 



(21) 



with (•)' denoting first-order derivative with respect to p k . 
Now, (f2TT > appears to be quite complicated and unmanageable. 
Indeed, note that letting H k = [h k: ^2 hk,-i hk,i]> we have 

Myy = Myy{ Pk ) = Q k + Pk H fcjf^ + p fc hfc, fcfe,o , (22) 

with Q k the covariance matrix of the thermal noise and of 
the multiuser interference for the fc-th user, thus implying that 
lk{Pk) is expressed as 



lk{pk) 



Pk(hl fi Myy(p k )h kfi ) 



(19) 



h k.o M yy(Pk)h k , ~ Pk{h k ^M yy {p k )h kfl ) 2 

(23) 

It is clear that substituting ( l23l and its first-order derivative 
into (l2Tb and solving with respect to p k is quite complicated. 
Accordingly, we have not been able in this case to formally 
prove the existence of a Nash equilibrium point. However, 
we have numerically evaluated the utility function and d2Tb . 
and we have found in every case considered that ( f2TT > admits 
a unique solution and that the resulting game admits an 
equilibrium point. We thus state the following conjecture. 
Conjecture 1: The non-cooperative game defined in ( 1791 ) 
admits a unique Nash equilibrium point (p kl d* k ), for k = 
1, . . . , K, wherein 

- d k is the linear MMSE receiver (see Eq. ( 1201 )), which 
maximizes the SINR ~f k in dS]). Denote j k = max^ Ik- 

- p* k = min{jjfc, Pfc,max}> with p k the unique solution of 
Eq. dUJ. 

Also in this case, the equilibrium can be reached through an 
iterative procedure. For a given set of users' transmit powers, 
the receiver filter coefficients can be set equal to the MMSE 
multiuser receiver; each user can then tune its power to p k , 
and these steps are repeated until convergence is reached. 

IV. Non-cooperative games with 

DECISION-FEEDBACK RECEIVERS 

Consider now the case in which a non-linear decision 
feedback receiver is used at the receiver. We assume that 
the users are indexed according to a non-increasing sorting 
of their channel gains, i.e. we assume that ||/ii,o|| > 11^2. oil > 
. . . , \\h}c o\\. We consider a serial interference cancellation 
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(SIC) receiver wherein detection of the symbol from the fc- 
th user is made according to the following rule 



bfc(p) = sign 



d l ( v(p) - E E v^jCp + O^i,* 

j<fe t=-2 



(24) 

Accordingly, if past decisions are correct, users that are 
detected later enjoy a considerable reduction of multiple access 
interference, and indeed the SINR for user k, under the 
assumption of correcteness of past decisions, is written as 



7fe 



(25) 



with Cfc = d T k Md k + yV-(<4\,i 



Pk{dlh kd f 



E E Mdlh^f. 

j>k i=— 2 



A. Power control and receiver design with no ISI 

Replicating the path of the previous section, we start im- 
posing the constraint that the receive filter be orthogonal to 
the ISI subspace for each user, i.e. our decision rule is 



b k (p) = sign 



x k u k 



y(p) 



EE 

j<k i=—2 



Pjbj(p + i)hj 



and the fc-th user SINR is 

Pk{xlOlh kfi f 



Ik 



Qk 



with ek = x T k O T k MO k x k + J2 Pj {xlolh 



j<k 



pj(x k O k hj t i) 2 . Given receiver ((26) and the SINR 

j>k i=—2 

expression ((27), we consider here the problem of utility 
maximization with respect to the transmit power, and receiver 
vectors xx, . . . , Xk' 



f(lk(Pk,x k )) 
max , Vfc 

Pk,X k p k 



1. 



(28) 



The following result can be shown to hold. 
Proposition 3: Let J k be a matrix having as columns the 
vectors in the set 



{\7^'<.i }, , /x U{\ >/'-,, }, 

rT 



I i>k ;j=-2,-l,0 

and define M k = (j k J k -\-M^; The non-cooperative 
game defined in ( 1281 ) admits a unique Nash equilibrium point 
(p k , x* k ), for k = 1, . . . , K, wherein 

- x k = y / p k (O k "M k Ok)~ 1 O k "h k fl is the unique k-th 
user receive filte^ that maximizes the SINR ^y k given in 
$27}- Denote 7^ = max St j k . 

- p k = minjp/i;, Pfc.max}, with pk the k-th user's transmit 
power such that the k-th user's maximum SINR 7^ equals 

'Uniqueness here means up to a positive scaling factor. 



7, i.e. the unique solution of the equation f(j) = "ff'("f), 
with f'("f) the derivative of f("f). 
Proof: The proof is omitted due to lack of space. ■ 

B. Power control and unconstrained receiver design 

Finally, we consider the case in which no constraint is 
imposed on the receive filter, so that the k-th user's SINR 
is written as in ( 125) . and the decision rule is given by (1241) . 
We now consider the following maximization 



maxufc = max u k (p k ,d k ) = max 



f m&xj k (p k ,d k ) 
\ dk 

Pk 



(29) 

Vfc = 1, . . . , K. Now, denoting by d k the maximizer of j k , it 
is easy to show that 



d k = VPk~ M k h k,o 



(30) 

let us denote by j k (p k ) the fc-th user's SINR as d k = d k . 
Maximizing the utility with respect to the transmit power 
requires instead solving the equation 



f(ik(pk)) = f ' (ik(pk)h' k (pk)pk 



(31) 



Now, ( BT) is formally equivalent to (fJT) and is quite com- 
plicated to manage. Accordingly, the same considerations of 
Section EH.C apply here as well, and, supported by extensive 
computer simulations, we conjecture the existence of a unique 
Nash equilibrium. We thus have the following 
Conjecture 2: The non-cooperative game defined in \29\ 
admits a unique Nash equilibrium point (p k ,d k ), for k = 
1,...,K, wherein 

- d* k is given by Eq. (03), which maximizes the user k SINR 
Ik in (E3). Denote % = max^ j k . 

- P* k — minjpfe, Pfc max }, with p k the unique solution of 
Eq. On}. 

Also in this case, the equilibrium can be reached through an 
iterative procedure. For a given set of users' transmit powers, 
the receiver filter coefficients can be set equal to the receiver 
in d30l >: each user can then tune its power to p* k , and these 
steps are repeated until convergence is reached. 

V. Numerical Results 

We consider now an uplink DS/CDMA system with pro- 
cessing gain N = 7, and assume that the packet length is 
B = 120. Users may have random positions with a distance 
from the AP ranging from 10m to 500m. The channel impulse 
response c k (t) for the generic fc-th user is assumed to be equal 



to c fc (i) 



3 

E 

=1 



a k ,i5{t - T k> e) 



Vfc 



1,...,K with n, 



such that Tfc + T k / is uniformly distributed in [0, T&] and a k ,t 
is a Rayleigh distributed random variate with mean equal to 
d k 2 ii, with d k being the distance of user fc from the AR and 
[ill *2, ^3] = [0.5, 0.3, 0.2] . For the thermal noise level, we 
take JVq = 10~ 9 W/Hz, while the maximum allowed power 
-Pfc.max is 25dB. We present here results of averaging over 
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5000 independent realizations for the users locations, fading 
channel coefficients and set of spreading codes. 

Figs. 1-2 report the achieved average utility (measured 
in bits/Joule) and the average user transmit power for the 
proposed non-cooperative games. As expected, the power 
control game with matched filter at the receiver is the one 
with the poorest performance, while the best performance 
is attained by the non-linear decision-feedback receivers. It 
is seen that for K > N the average utility achieved by 
the non-linear receivers is twice the average utility achieved 
by the linear receivers. Moreover, constrained receivers are 
outperformed by unconstrained receivers, even though the gap 
is not that large. 

Fig. 3 reports the average fraction of users that transmit at 
the maximum available power, i.e. the probability that a user 
implementing a certain game is not able to achieve its target 
SINR and ends up transmitting at its maximum power. As 
expected, it is seen that the larger fraction corresponds to the 
use of a matched filter at the receiver, while using non-linear 
decision feedback receivers permits minimizing this fraction, 
which, moreover, increases as the network load (i.e. number 
of users) increases. 

VI. Conclusions 

In this paper we have considered the problem of utility 
maximization in a wireless data network through the use of 
a game-theoretic approach. The cross-layer issue of multiuser 
receiver design and power control for utility maximization has 
been considered for the practical scenario of an asynchronous, 
bandlimited and multipath distorted CDMA system. The case 
in which a non-linear decision feedback detector is adopted has 
been considered. First we have derived the non-linear decision 
feedback receiver maximizing the utility for each user; then, 
we have shown how the use of a non-linear multiuser receiver 
provides significant performance gains, especially in the case 
in which the number of users is close to or larger than the 
system processing gain. Overall, it can be stated that game 
theory is an attractive mathematical tool that can be effectively 
used for the design of utility-maximizing resource allocation 
algorithms in wireless networks operating in practical scenar- 
ios. 
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Fig. 1. Achieved average utility versus number of active users for the 
proposed noncooperative games. 
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Fig. 2. Average transmit power versus number of active users for the proposed 
noncooperative games. 
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Fig. 3. Average fraction of users transmitting at the maximum power versus 
number of active users for the proposed noncooperative games. 



